def list(n):
    if n<=1:
        return n
    else:
        return list(n-2)+list(n-1)

for i in range(0,100):
    if list(i)<=100:
        print(list(i), end=" ")
        i=i+1
    else:
        break

print ("")

def list2(x):
    a,b=0,1
    yield a
    for _ in range(x):
            a, b = b, a + b
            yield a

for y in list2(100):
    if y <=100:
        print(y,end=" ")
    else:
        break





